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Abstract 

We prove that there are groups in the constructible universe whose 
automorphism towers are highly malleable by forcing. This is a conse- 
quence of the fact that, under a suitable diamond hypothesis, there are 
sufficiently many highly rigid non-isomorphic Souslin trees whose isomor- 
phism relation can be precisely controlled by forcing. 

1 Introduction 

The automorphism tower of a group G is obtained by iteratively computing 
its automorphism group, the automorphism group of that group, and so on 
transfinitely. Each group maps naturally into the next via inner automorphisms 
and there is a natural direct limit process (details below). 

G "> Aut(G) Aut(Aut(G')) ^ > ^ G„+i ^ • • • 

The tower terminates when a fixed point is first reached, a group that is iso- 
morphic to its automorphism group by the natural map, and this terminating 
ordinal is the height of the tower. 

Although the automorphism tower construction has origins as a purely al- 
gebraic, group-theoretic construction, for some groups it has been observed to 
exhibit an intriguing set theoretic behavior. For these groups, the automorphism 
tower is highly sensitive to the set-theoretic background in which it is computed. 
For example, there can be a group whose automorphism tower is trivial in one 
model of set theory, but grows to uncountable heights in other models of set 
theory, with all the intermediate heights also realized in still other models of 
set theory. Such set theoretic sensitivity is both interesting and unusual for a 
purely algebraic construction. 



To give the details of the automorphism tower construction, one begins with 
any group Go = G. At successor stages, we set Ga+i = Aut(G'Q), with the 
natural homomorphism tTq, : Gq. Ga+i sending a group element g to the 
corresponding inner automorphism ig : h ^ g^^hg, conjugating by g. At limit 
stages, G\ is the direct limit of the prior groups Gq,, for a < A, with respect to 
the commutative system of homomorphisms tTq.^ : Gq — > Gp for a < (3 that are 
obtained by composing the natural maps at each step. The tower terminates 
with height a, if this is the earliest stage for which tTq is an isomorphism of 
Gq with Aut(GQ). This occurs exactly when Gq is first a complete group, 
a centerless group having only inner automorphisms. If the initial group G 
is centerless, then all the groups in the tower are centerless, and so all the 
maps TTq are injective. In this special case, therefore, one may identify each 
group with its images in the later groups and thereby view the automorphism 
tower as an increasing union of groups. Thomas |Tho85j . |Tho98] proved that 
every centerless group has a terminating automorphism tower. Building on 
this, Hamkins |Ham98| proved that every group leads eventually to a centerless 
group, and consequently, every group has a terminating automorphism tower. 
Thomas' forthcoming monograph [Thoj is an excellent account of all aspects of 
the automorphism tower problem. 

The possibility of groups whose automorphism towers are highly sensitive to 
set theory was established in [HTOOj , where it was shown that there is a model 
of set theory, obtained by class forcing, in which the following statement holds: 

Statement 1.1. For any ordinals a < X, there is a centerless group G with 
an automorphism tower of height a, but for every nonzero (3 < \, there is a 
cardinal and cofinality-preserving forcing extension in which the automorphism 
tower of the same group G has height [3. 

To emphasize, jHTOOl shows only that Statement ll.ll is consistent, not that it 
is a theorem; the groups fulfilling Statement 1 1 . II are found in a forcing extension 
of the universe. It was not known whether every model of ZFC had such groups, 
or whether there were such groups, for example, in the constructible universe L. 
We partially addressed this situation in our previous article |FH06| . where we 
showed that <0> implies that there are groups whose automorphism towers are 
malleable by forcing, at least for the finite heights. 

Theorem 1.2. (\FH06f ) Assume <0> holds. Then for every n < ui there is a 
group G with an automorphism tower of height n, but for any nonzero m < lo 
there is a forcing extension (preserving cardinals and cofinalities and not adding 
countable sequences of ordinals), in which the automorphism tower of G has 
height m. 

In this article, we prove fully that Statement 11.11 holds in L. This result 
fulfills the suggestion at the conclusion of |FH06| that one might use a suitable 
<0k+ hypothesis to carry out the construction with K^-Souslin trees. 

Main Theorem 1.3. Statement \ 1 . 1\ holds in the constructible universe L. 
More generally, if there are unboundedly many regular cardinals k for which 
2^^^ = K and <D^+(CF„) holds, then Statement l 1 . 1\ holds. 
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For any cardinal k, we use CF^ here to denote the set {a < \ cf(a) = k}, 
and 0^+(CF„) is the assertion that there is a sequence D — {Da \ a G CF^) 
such that for any A C the set {a G CF^ \ An a = Da} is stationary in k+. 
In L, the hypotheses that 2^'' — k and Ok+(CFk) are known to hold of every 
regular cardinal k. Note that ^^+(CFk) implies that k is regular, for otherwise 
CFk is empty. 

The main theorem is proven by showing that it is possible from the assump- 
tion to construct sequences of Souslin trees with a particular combinatorial 
property known to imply Statement 11.11 (see Theorem 12. ip . While we shoot 
directly for the application to the automorphism tower problem in section [51 we 
show how to obtain sequences of trees satisfying stronger combinatorial proper- 
ties, which are of independent interest, in section [3l 

Namely, let T = (T^ | 7 < A) be a sequence of rigid (5-Souslin trees. Let E 
be an equivalence relation on A. We say that T realizes E if for all a, /3 < A, a 
and (3 are iJ-equivalent iff Ta and Tp are isomorphic. We say that T is able to 
realize E if there is a cofinality-preserving, < A-distributive notion of forcing Pb, 
such that in every Ps-generic extension, T is a sequence of rigid Souslin trees 
which realizes E. By dropping the condition that P^ be < A-distributive, one 
arrives at the concept of sequences which are weakly able to realize equivalence 
relations. We call E bounded if there is some /3 < A such that for all a £ {f3, A), 
Hb = {a}- 

The main result of section [3l Theorem 13.11 is: 

Theorem. Assume 2^^ = k + <C>k+(CFk). Then there is a sequence {T^ \ 
^ < k) of K'^ -Souslin trees which is able to realize every bounded equivalence 
relation E on k. 

The result concerning weak realizability. Theorem 13.31 is: 

Theorem. Assume 2^" = k + <^k+(CFk). Then there is a sequence {Ta \ a < 
K"*") of K'^ -Souslin trees which is weakly able to realize every equivalence relation 
on K"*". 

2 The Construction 

The main algebraic construction of [HTOO] shows that Statement 11.11 is a con- 
sequence of the existence of certain independent families of rigid graphs, whose 
isomorphism relation can be precisely controlled by forcing. The malleable 
groups are then found within the automorphism group of a graph consisting 
of many disjoint copies of these graphs, and the corresponding automorphism 
tower is controlled by forcing to control the isomorphism relation on these unit 
graphs. For the details of this construction, we refer the reader to |HTOO| . as 
well as to the overview article jHamOl] and to Thomas' excellent forthcoming 
monograph [Tho] . 

In order to obtain the initial independent family of graphs, the construction 
of |HTOO| uses forcing to add generic Souslin trees, which exhibit the desired in- 
dependence property, when construed as graphs, in the forcing extension. This 
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is the reason that |HTOO| finds the malleable groups only in a forcing exten- 
sion. The main contribution of this article is to replace this forcing argument 
with a combinatorial construction; we replace the generic Souslin trees with 
Souslin trees constructed from a suitable diamond hypothesis, the hypothesis 
that there are arbitrarily large cardinals k with 0^+(CFk) and 2^'^ = k. Since 
this diamond hypothesis holds in the constructible universe L, we obtain both 
the trees and the malleable groups in L. So, let us state without much further 
explanation that the construction of Section 2 in [HTOO] shows that our Main 
Theorem is a consequence of the following Theorem 12. 11 on which we shall now 
concentrate. 

Before proceeding, let us be clear about our terminology. By a -normal 
a-tree, we mean a tree of height a < k"*" with all levels having size at most k, 
such that there is a unique root node, every node (except those on the top level, 
if any) has at least two immediate successors and has successors at all higher 
levels up to a, and such that every node on a limit level is determined by its 
predecessors. The tree is 2-splitting if every node (except those on the top level, 
if any) has exactly two immediate successors. We write T\a for the restriction 
of T to levels less than a, and we write T{j) for the 7*'' level of T. An a-tree 
T is <K-closed if on every limit level 5 < a oi cofinality less than k, all cofinal 
branches through T\5 are extended to T{d). We write [T] for the set of cofinal 
branches through any tree. A notion of forcing P is k- distributive if it adds no 
new K-sequences of elements of the ground model. 

Theorem 2.1. Assume <^k+(CFk) and 2^" = k. Then there is a sequence 
(T^ I /i < k) of pairwise non-isomorphic rigid -Souslin trees such that: 

1. For every /i < k, there is a forcing extension in which becomes iso- 
morphic to , but the trees otherwise remain pairwise non-isomorphic 
and all remain rigid. The forcing furthermore preserves all cardinals and 
cofinalities and is K-distributive. 

2. For every /i < k, there is a forcing extension in which the all trees T^ for 
(3 < jji become isomorphic, but the trees otherwise remain pairwise non- 
isomorphic and all remain rigid. The forcing furthermore preserves all 
cardinals and cofinalities and is K-distributive. 

Remark: We shall show in section [3] how to handle other, more arbitrary pat- 
terns. 

Proof. We will construct the sequence T — (T^ | /i < k) of K+-Souslin trees 
by simultaneous recursion on their levels, along with a sequence of controller 
trees (C | < ^ < k), which will also be K"'"-Souslin trees and which as forcing 
notions will help us to force the desired isomorphism patterns for T . Specifically, 
each will be a rigid Souslin tree, and these trees will be pairwise non- 
isomorphic. Each controller tree will also be a k+ Souslin tree, and when 
used as a notion of forcing, it will force T^ = T'^ in such a way so as to fulfill 
statement [T] of Theorem 12. II In particular, forcing with will not create any 
unwanted isomorphisms between other pairs of trees, will preserve the rigidity 
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of all of the trees, and (being a <K-closed k+ Souslin tree) will preserve all 
cardinals and cofinalities and be K-distributive. The full support product of 
controller trees ~ Y[o<p<f^ ^'^^^ fulfill statement [21 In particular, this 
product will force that all T'^ for /? < /i become isomorphic, that the trees 
otherwise remain pairwise non-isomorphic and that all the trees remain rigid. 
By ensuring that C^^ is actually a <K-closed Souslin tree, we will also ensure 
that it preserves all cardinals and cofinalities and is K-distributive. We use full 
support in this product because it is important for the application to the Main 
Theorem that the forcing be K-distributive; this conforms with and generalizes 
the usage of finite products of controller trees in |FH06| , where it was necessary 
to force only finitely many trees at a time to become isomorphic. 

In order to achieve all these properties, we will use a diamond sequence 
from our hypothesis to anticipate and then seal or kill off the various kinds 
of unwanted objects, such as unwanted uncountable antichains in the trees or 
unwanted potential isomorphisms between the trees. It will be useful to have 
the following version of the diamond hypothesis, allowing us more easily to 
anticipate such objects. Generalizing an idea from |D J74| . for a < k+, let's let 

Lemma 2.2. Assume 'C>k+(CFk) and 2^" = n. Then there is a sequence 
{Ea I a G CFk), with Ea C H^+{a), such that for every A C , the set 

{a e CF„ \AnH,+ {a)=E^} 

is stationary in k'^ . 

Proof. Since card(iJ^+) = we may identify members of with ordinals 
less than k;+. Let / : Hi^+ — > k+ be such an identification. Clearly, the set 
of a < such that / |" 7?^+ (a) is a bijection between Hf^+ (a) and a, is club 
in . The rest of the argument is a standard coding and decoding procedure. □ 

We now begin the detailed construction of the trees. Fix a diamond sequence 
{Ea I a G CFk) as in Lemma [2?2l All the trees and will be subtrees 
of ^''^2, ordered by initial segment. We want to arrange that if 6 is a generic 
branch through C^, then there is an isomorphism 7r& of T*' with T^^. The 
isomorphism Wb witnessing this will be the map obtained by symmetric difference 
with b. Specifically, for any binary sequence s let tTs be the map swapping the 
bits on any binary sequence at the coordinates that are 1 in s. More precisely, 
Trs{t) — s+t mod 2, where we interpret the sum to have the same length as t (by 
padding s with Os when t is longer than s). This operation corresponds exactly 
to taking the symmetric difference up to |<| of the sets of which s and t are the 
characteristic function. Equivalently, we may define |7rs(t)| — \t\ and TTs{t){i) = 
t{i) if and only if s{i) = or i > \s\. This collection of automorphisms has many 
convenient properties. For example, the maps commute because tTsTTj = 'Kg+t = 
TTt+s = T^tT^s', they are all self-inverse, having order two because tt^tTs — -Kg+s — 
TTjj = id; and they have the convenient composition property that '^■^^(t) — ^s7''t, 
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provided |s| > \t\. For any sequence s — (sq, . . . , s„_i) of binary sequences, we 
write TTg for the composition tTs^ o • • • o tTs^ ^ . 

To begin the construction, suppose that we have constructed the trees T^ja 
and C^\a below level a. We will now define the a"^ levels T^{a) and C^^{a). 
We inductively assume that our trees satisfy the following conditions. 

{-k)a 1- Each T^|a and C^|a is a 2-splitting K+-normal a-tree as a subtree 
of <"2. 

2. Each r^|a and C^\a is <K-closed, in the tree order. 

3. If 7 < a and s G C^(7), then tts |" T°|(7 + 1) is an isomorphism of 

rO|(7 + 1) with r^|(7 + 1). 

The trees all begin, of course, with the empty root node (). Because of our 
insistence that the trees be 2-splitting, we have no choice at successor levels a + l 
but to extend every node on the a''' level with its two immediate successors in 
"+^2. By doing so, if the prior trees satisfy {■k)a+i, then it is easy to check that 
the resulting trees will satisfy (*)q;+2, and so we will maintain our inductive 
assumption. At limit stages of the construction, if the conditions {■k)^ hold at 
all levels a below a limit ordinal A, then we automatically attain {i^)x for the 
limit trees, because the hypothesis makes assertions only about features of 
the trees occurring below level A. 

What remains is to construct the limit levels of the trees. We assume that 
the trees T'^jA and C^|A are defined up to a hmit ordinal level A in such a way 
that (*)a is satisfied, and we must construct the A*** levels of the trees T'^(A) and 
C^{\) in such a way that (*)a+i is satisfied. Defining the A*'' level of the trees 
amounts to specifying for each tree the set of cofinal branches up to A which 
are to be extended. Since the trees consist of binary sequences, we identify a 
branch 6 with the binary sequence U6 extending it. 

The easy limit case occurs when cf(A) < k. In this case, in order to satisfy 
condition [3 of (*)a+i, wc must extend every cofinal branch through every tree, 
defining r^(A) = [r^|A] and C'^(A) = [C^|A]. li 9 = cf(A), then since a branch 
is determined by its values on a cofinal set of levels and the earlier levels of the 
trees all have size at most k, the number of such branches in each case is at most 

< K^'^ = K, by our hypothesis. The extended trees therefore remain normal 
and satisfy conditions [T] and [2] of (★)a+i. Condition [3] is satisfied because if b 
is a branch through C^jA and c is a branch through T*^, then tt^'c is a branch 
through and vice versa. Since all branches are extended, the nodes of at 
level A give rise to isomorphisms of T'^ with T'^. So our extended trees satisfy 
(*)a+i, as desired. 

The nontrivial limit case, the heart of our construction, occurs when cf(A) = 
K. In this case, following the general strategy of [FH06| . we make use of the 
Ok+(CFk) sequence to seal various unwanted objects associated with the trees, 
such as unwanted maximal antichains, unwanted automorphisms of the trees 
and unwanted isomorphisms between the trees. Before explicitly using the (} 
sequence, however, we shall separate the construction somewhat from the proof 
that it works, explaining in the Sealing Lemma the sorts of unwanted objects 
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that wc can seal by selectively extending branches through the trees. The ter- 
minology will be explained in the proof. For convenience, we write T\X for the 
sequence (Tt|A | 7 < k) and C\X for (C^|A | < < k). We write C<^'\X for 
the product no<i<ju(^*l'^) '^^^^ full support. 

Sealing Lemma 2.3. Assume that X has co finality k and that {■k)\ holds. 

1. T\X and C\X can he extended to T|(A + 1) and C\{X + 1) in such a way 
that (*)a+i holds. 

2. If A is a maximal antichain in T'^ , then T\X and C\X can he extended, in 
such a way that holds and A is sealed in T^\{X + 1), meaning that 
every element ofT^{X) lies above an element of A. 

3. If A is a maximal antichain in C<^|A, then T\X and C\X can be extended 
in such a way that (*)a+i holds and A is sealed in C^'*|(A + 1). 

4- If f is a nontrivial automorphism ofT'^\X, then T\X and C\X can he ex- 
tended in such a 'way that (*)a+i holds and f is sealed, meaning that f 
cannot he extended to an automorphism ofT'^\{X-\-l). 

5. If f is a C^^\X- potential isomorphism, ofT'^\X and T^\X, where < /i < 
5 < K, and j < 6, then T\X and C\X can he extended in such a way that 

holds and f is sealed, meaning that f cannot he extended to a 
C<'*|(A + 1) -potential isomorphism o/Tt|(A + 1) andT^\{X + l). 

6. If f is a C^^\X-potential automorphism ofT^\X then T\X and C\X can he 
extended in such a way that (*)a+i holds and f is sealed, m.eaning that f 
cannot he extended to a C^^ |( A + 1 ) -potential automorphism of r'' |( A + 1 ) . 

Proof. We begin by describing our basic method for adding a A"^ level to the 
trees so as to ensure (*)a+i for the extended trees. We will use this same 
construction template in all the subsequent cases. To use this method, we first 
specify the A"^ level of the controller trees C^(A) in such a way that these 
continue to be K;+-normal (A + l)-trees. This amounts to choosing a covering 
set of branches C^^(X) C [C^|A] of size at most k for each fi < k. Second, we 
select an ordinal jio < k, and for the tree T^^° we specify a generating set T^^° 
of at most K many branches covering T^^°\X. These branches generate others, 
through all the various T^|A, by the application of appropriate compositions 
of the isomorphisms arising from elements of the various C'^(A) we have just 
specified, and we must include these generated branches in order to maintain 
our inductive assumption that branches through the controller trees give rise to 
isomorphisms between the object trees. Specifically, let us define that a sequence 
s = (so, . . . , Sn) is a trail from (0 to Cn+i if there is a sequence (Co, • • • , Cn+i) 
of ordinals, called the checkpoints of the trail, such that every other Q is equal 
to and every other Q is nonzero, and such that Si G C'™a,x(Ci,Ci+i) ^^^^ gji 
i < n. By (★)a, each TTg. is an isomorphism of T^*|A with T^'+^jA, and so the 
full composition ttj- is an isomorphism of T^°\X with T''"+i|A. Since we want 
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that TTj- should be an isomorphism of the extended trees, we define the A* level 
of to consist of the corresponding set of generated branches: 

r'''(A) = {Trg{b) I b G and s is a trail leading from /ip to 7}. 

This completes the description of our construction template. 

Let us show that as long as we follow this pattern, the extended trees will 
satisfy (T*r)>,+i, and so our induction hypothesis will be maintained. To verify 
the normality of the extended trees, it suffices that the A*'' levels of the trees 
cover the prior tree and have size at most k (the other points of normality 
are easy to check). For the controller trees, the construction pattern explicitly 
called for ^(A) to cover C^jA and have size at most k. For the object trees, 
observe first that there are at most k many generated branches in T''{X), since 
there are at most k many trails s and at most n many elements of F''" . To 
see that these branches cover T^\X, suppose p e T''|A. Pick any branches 
So e C^"{X) and si G C^(A). Then s = (so,si) is a trail leading from fiQ 
to i^. Thus, q ^ TTg{p) = nZ'^{p) is in T^'o, and since F'^" covers T^^°\X, there 
is a branch b e F^" extending q. It follows that 7r^(&) is a branch in T'^(A) 
extending p. So the extended trees are all normal, and we have fulfilled condition 
[T]of (★)>+!. Condition [21 asserting that the extended trees are <«;-closed, is 
immediate because we are in the case cf(A) — k. Condition [3] will be satisfied 
because of the way we defined the generated branches in T'^(A). Specifically, for 
any 7 < k, we have: 

. If & e T°(A) and c e C"^(A), then 71^(6) G T'^(A). 

This is clear by the definition of r*'(A), since there is a trail s leading from 
fiQ to and a branch b G F'^'' such that b = Trg(b). Thus, u — s"~''{c) is a 
trail leading from /xq to 7 and consequently, 7rc(6) = T^u{b) G r'''(A). 

• If d e r'^(A) and c e C-y(A), then 7r-i(d) = 7rc(d) G T^{X). 

Again, by the definition of T^{X)^ there is a trail s leading from /io to 7 
and a branch d G F''° such that d — TTg{d). So u = s""(c} is a trail leading 
from to 0, and consequently, irdd) — 'Kc(j^g(d)) = T^zid) G T'^(A). 

Our construction template therefore ensures (*)a+i for the extended trees. We 
shall now use this method to prove each of the statements of the Sealing Lemma. 

Proof o/[Il By the construction template, we need only find, for every /i < k 
and some /^o < sets of branches C^(A) C [C^|A] and F'"" C [T^ojA] of size at 
most K, covering their respective trees. Choose /^o arbitrarily. Since the trees 
C^\X and T'''^|A each have at most k, many nodes, and each node can easily be 
extended to a cofinal branch (using the <K-closure of the tree and the fact that 
cf(A) ~ k), we can easily construct the desired covering sets of branches, and 
therefore, by the argument above, we attain (*)a+i for the extended trees, as 
desired. 

But in preparation for the later cases, let us explain in somewhat more 
elaborate detail a method for choosing the covering sets of branches C^(A) and 
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p^o^ We shall use a pseudo forcing construction with the following partial order, 
with <K support in each factor: 

0<I^<K 

The idea is that the filter will provide, in the first factor, the generating branches 
r'^", and in the second factor, the branches C"^(A) for each nonzero v < k. 
We view conditions in P as pairs {v,w), where v : n — > T^^°\\ and w = 
{wy \ Q < u < k), such that for all i/ G (0, k), : k — > C^\X. Because there 
is <K-support, we have Wy{i) — () for all but less-than-K-many v and i, and 
v{i) — {) for all but less-than-K-many i. A sufficiently generic filter H in P 
determines the generating branches in the first factor as follows: 

bi = [_J{v{i) I 3w {v,w) G H}, for i < k, 
= {b^\i< n} 

The controller branches are determined from H by the second factor: 

cj' = [Jlw'jyCi) I 3u {v,w) G H}, for i < K, < < k, 
CiX) = {<! j < k}, for < J/ < K. 

We ensure that these sets of branches have the desired properties by ensuring 
that the filter H meets certain dense sets. Since the trees r^°|A and C^\X are 
all <K-closed, it follows that P is <K-closed as a notion of forcing. A simple 
diagonalization then shows that, given any list of at most n many dense subsets 
of P, there is a filter H meeting each of them. We ensure that the F'^" and 
C"^(A) arising from H as above cover their respective trees by ensuring that H 
meets the following dense sets: 

Dp = {{v, vS) e¥\3i < K v{i) > p}, for every p G |A, 
= {("^j w) G P I 3i < K w„{i) > q}, for every G (0, k) 

and every p G T'^°\X. 

We ensure that the branches hi and are cofinal by meeting the dense sets: 

Da,i ~ {{v, w) I \v{i)\ > a}, for a < A and i < k, 
Dy^aA — {(i', w) I > a}, for Q < v < k, a <X and i < k. 

Altogether, we have k many dense sets, so there is a filter H meeting them all. 
Thus, we have constructed covering sets of cofinal branches and ^(A), as 
desired, and so statement [1] is proved. njjj 

Proof of\^ Suppose that A is a maximal antichain in T'^\X. We shall follow the 
construction template, taking /xq = 7. First, we specify the covering sets C"'(A) 
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arbitrarily. We now carry out a pseudo forcing construction with the poset 
Q = (T'^'jA)", using <K-support. A filter H in Q will add the desired generating 
branches V , just as in the first factor of P above. Meeting the dense sets 
Dp^ {v eQ\3i < K v(i) > p} for p G TT|A and D^,, = {w e Q | \v{i)\ > a} 
for a < A and i < k ensures that the resulting V covers T'^\X with cofinal 
branches. It remains to ensure that A is sealed. For any i < k and any trail t 
from 7 to 7, consider the following dense set. 

Dj-, = {veQ\3peA 7r,-(w(i)) > p} 

To see that it is dense, suppose u G Q. Let p — v{i) and q = T^f-ip)- By the 
maximality of A, we can extend q to some q' above an element of A. It follows 
that p' = 7rZ^(q'), which is the same as Tr^-^g'), is above p, because is an 
automorphism of T^|A. So, if v' extends v by extending the i*'^ coordinate from 
p to p', it follows that v' G Df^, and so it is dense. Finally, if H meets all the 
D^^, then A will be sealed in 1(7 + 1), because these dense sets exactly ensure 
that every element of T'^{X) will lay above an element of A. So we have sealed 
A while retaining (★)a+i. 

Proof o/O Next, we seal maximal antichains in the controller product trees 
C^^|A. Suppose that A is a maximal antichain in C^^\\. We shall build 
our covering sets of branches C"'(A) so that nodes 5 = (61/ | < < /i) G 
no<iy</i (^"{X) all lie above a node in A. This is what we mean by sealing the 
antichain. We use the partial order P as above, with no chosen arbitrarily, and 
construct a pseudo generic filter H by meeting a list of k many dense sets. We 
can ensure that the sets of branches F'^" and C"'(A) resulting from H cover 
their respective trees and consist of cofinal branches by meeting the dense sets 
mentioned in the proof of statement [1] To ensure that A is sealed, we construct 
H to meet the following dense sets, for every I ^ k^^: 

Dj- = {{v,w) eV\3r e A {w^,{lu) \ v < ^i) > r} 

Each of these sets is dense, precisely because A is a maximal antichain. So we 
can extend the trees in such a way that A is sealed and (*)a+i holds. 

Proof o/[7] Although statement 2] is a consequence of statement HI we prove 
this easier case first in order to introduce the technique in a less complicated 
situation. Suppose that / is a nontrivial automorphism of the tree T''" |A, taking 
/io to be 7 of the statement of [H We want to extend the trees in such a way that 
/ does not extend to an automorphism of r^°|(A + 1), while retaining 
To do so, we shall construct a pseudo generic filter H in the partial order P as 
above. In addition to meeting the dense sets of statement [U which ensure that 
the branches provided by H cover the trees and are cofinal, we shall ensure that 
/ is sealed by meeting additional dense sets. 
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Specifically, in order to seal / wc will arrange that there is a fixed generating 
branch bo S Tf^° such that whenever s is a trail leading from /xq to hq, and b is 
a generating branch in T^°, then TT^{b) ^ f[bo]- This will seal /, because 60 is 
in T'^°{X), but according to the construction template, /[feo] will not be added 
to T'^°{X), and so / will not extend to an automorphism of T^°\{X + 1). Note 
that we allow s to be the empty trail, interpreting ng- in this case as the identity 
function. The difficulty, of course, is that we don't know the trails leading from 
fxo to iiQ before specifying the sets C"'(A). But we do know how such trails will 
arise via P. Let us therefore define that a template for a trail, from ^0 to Cn+i) 
is a pair t = {{iq, . . . , i„), (Co, • • • ; Cn+i)) such that every other Q is zero, every 
other Q is non-zero, and each Q and ii is less than k. The idea is that t is a 
template for the trail 

, max(Co,Ci) max(Cn,Cn+i)x 
\ io ) • ■ • > / 

that will ultimately be determined by the filter H. Any condition (f,w) G P 
gives partial information about these branches and consequently also partial 
information about this trail, which we denote: 

'^{v,w) = (^''max(Co,Cl)(^o), • ■ • ,'W^max(C„,C„+l)(^n))- 

We now describe the dense sets that will ensure that / is sealed. Since / is 
a nontrivial automorphism of T^°\\, there is a node po G T'"'|A that is moved 
by /. Suppose that t is a template for a trail leading from ^0 to /zq, and let 
i < K. Let p be the condition in P placing po onto the first generating branch 
bo. That is, p = {v, w) where v{0) = po and otherwise v{j) = {) and w^{j) = {). 
We claim that the following set is dense in P below p. 

Df,t,i = {u={v,w) gF\ nt^ivii)) ± fiviO))}. 

To see that this set is dense below p, suppose u = {v, w) is any condition in 
P below p. If t is the empty template, or more generally if the template has 
internal cancellation causing 7rt„ to necessarily be the identity function, then 
it is relatively easy to extend u to a condition in Df^t,i, using the fact that 
f{po) -L Po in the case i = 0. So suppose that t = {{io, . . . , i„), (Co, • • • , Cn+i)) 
corresponds to a non-trivial iTf Because the maps tTs all have order two and 
commute, it follows that at least one of the branches c;^^(C'='^'=+i) specified by 
the trail t appears an odd number of times in t. The first step is to extend u to 
a condition u' that specifies the partial information about the branches through 
the controller trees relevant for the computation of t and also the coordinate 
of t; all to the same height. The next step is to extend u' to Wq and u'l, 
which extend these branches one bit further, in an identical way, except that Uq 
and m'i differ on this extra bit for that odd branch coordinate c™'*'^(^'"'''=+i) 

A lie 

follows that TTt , {v{0)) ^ TTt , (w(0)), and so one of them must be incompatible 

with f{v{0)). Thus, either u'o or u[ is in -D/,t,i below u, and the set is dense. 
Since there are at most k many templates for trails, we may construct a pseudo 
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generic filter in P meeting all the dense sets we have mentioned. It follows 
that the resulting sets of branches F'^" and ^(A) cover their respective trees, 
consist of cofinal branches and seal /, as desired. 



Proof o/[5l Following terminology introduced in [FH06j . we say that / is a 
C^'^\X-potential isomorphism of T^|A with T^\X, if / is an order preserving 
function from C^'^jA into the collection of partial isomorphisms of T''\X to 
T^\X, such that for any condition q G C<^|A, there is a dense set of stronger 
conditions r, whose /(r) extends f{q) so as to insert any given node of T'^\X 
into the domain and any given node of T*|A into the range. Such functions / 
arise exactly from C^'^-names for isomorphisms of to , as one may take 
/(g) as the information about that name forced by q. This is merely a relatively 
concrete way to treat such names. 

So suppose that / is a C^^|A-potential isomorphism of r'''|A with T^\X, 
where < fi < S < k and j < S. We shall extend the trees to level A by 
constructing a pseudo generic filter H in the partial order P, using /io = 7, and 
applying the construction template. As before, we may ensure that the sets of 
branches F^" and ^(A) arising from H cover their respective trees and consist 
of cofinal branches, by meeting at most k many dense sets. In order to ensure 
also that / is sealed, we now specify some additional dense sets. 

To explain our strategy for sealing /, let us imagine for a moment that H 
has been already selected, giving rise to the covering sets F^" and ^(A), for 
< v < K. We would hke to have branches G C^iX), for < < ^, and a 
generating branch b S F''", such that f[c\ is an isomorphism from T'^jA to T''|A, 
but such that for every trail t leading from j to 6 and every generating branch 
d E F^o we have f[c\[b] ^ T^tid). This expresses precisely that /[c|[6] is not one 
of the generated branches constituting T^{X). If we can accomplish this, then 
/ will not extend to a potential isomorphism of the extended trees, since the 
partial isomorphism f[c\ will not extend to an isomorphism that works on level 
A, and so / will be sealed. We will set things up in such a way that if H is 
generic with respect to the dense sets we specify, then the witnessing branches 
Cj/ for the above strategy will be the branches Cg, as defined from H, and the 
branch b will be bo, as defined from H , using the notation for the branches as 
in the proof of statement [T] above. 

First, in order to ensure that /[c] is an isomorphism between T''\X and T^\X, 
it suffices that H intersect each of the following subsets of P. These sets are 
dense precisely because / is a potential isomorphism of T^\X with T^\X. 



Next, for each template t for a trail leading from j to 5 and each i < k, we will 
have H intersect the following dense set. 




7,9 = 



{{v,w) I p e dom(/((wi(0) I i < n)))}, for every p e , 
{{v,w) I q e ran(/((w,(0) | i < p,)))}, for every g G T\ 



Df^^,^ ^{u^{v,w)eV\ /(K(0) I < e < m))(«(0)) ± ^t„(^;(*))} 
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This set ensures that the strategy we mentioned above will be realized, because 
conditions in it exactly ensure that /[c|[6] 7^ T^ti^), using c — {cq \ < < n) 
and the generating branches b = bo and d = bi, as we explained above. To see 
that Dfx^i is dense, we make critical use of the fact that fi < S. Given any 
condition u e P, we first extend its w^'s for ^ < fJ, and its f (0) and v{i) so that 
v{0) is in the domain of the part of / "decided" by it, and so that v{i) is at 
the same height as f (0), which is larger than the height of the coordinates of 
the controller trees specified by u that occur in the template trail t. Now there 
must be such controller tree coordinates, since the template trail leads to S (so 

is involved), which is at least /x, while in order to "decide" /, only controller 
coordinates below /x are needed (since / has domain C<'^|A). Fixing all but 
one such coordinate, and then extending the remaining one in different ways 
will result in conditions u' with different outcomes for ir-t^, {v(i)). One of these 
outcomes must therefore be different from /((w{(0) | < ^ < ii)){v{0)), and so 
the resulting condition u' will be in Df^t,i, showing that it is dense. 

In summary, if H meets all the dense sets we have mentioned, then we will 
have successfully accomplished our strategy for extending the trees in such a 
way that / is sealed and (*)a+i holds. Dj^j 

Proof 0/0 Suppose that / is a C^''|A-potential automorphism of T'^\\. Fol- 
lowing a strategy similar to that in case O we will again specify a collection of 
dense subsets of P, using ^0 = 7, such that any pseudo generic filter H meeting 
them will give rise to the desired tree extensions according to the construction 
template. As above, with k many dense sets we can easily ensure that the 
branch sets F'^" and C"^(A) arising from H do indeed cover their respective trees 
and consist of cofinal branches. 

To explain our strategy for sealing /, let us again imagine that H has already 
been chosen. We will arrange that there is a sequence c = {c,^ \ < v < ^) 
of controller branches with S C"'(A) and a branch b € , such that /[c] 
is an automorphism of T'^\X, but such that for any trail t leading from 7 to 7 
and every generating branch d GT^ we have f[c\{b) ^ 7rf(d). This strategy will 
seal /, because we will have added c to the controller product C^^|(A + 1), but 
/[(^ will not extend to an automorphism of T'''|(A + 1), because 6 is a branch 
there, while /[c][6] is not. To carry out this strategy, it will suffice that H 
meet certain dense sets, which force that the controller branches Ci, — Cq and 
generating branch b ~ bo will witness the desired property. 

First, in order to ensure that f[b] is an automorphism of r'''|A, it suffices 
that H intersects the following dense sets: 

Dip = {{v, w) \p e dom{ f{{w,{0)\i<^i)))}, for every peT^, 
Dj g ^ I e ran(/((w,(0) I i < Ai)))}, for every 9 e T'^. 

We may work below a condition {v, w) such that f{{w,j{0) | < < fi)){v{0)) _L 
v(0), which will allow us to realize b (above) as bo. 

Next, to fulfill the second part of our strategy, suppose that t is a template 
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for a trail leading from 7 to 7 and that i < k, we will have H intersect the 
following set. 

Df^^,^ = {u = {v,w) G P I /(K(0) I < e < m))(«(0)) ± TT^Avii))}- 

This set ensures that our strategy will be realized, because conditions in it ex- 
actly ensure that f[c\{b) ^ 7rj-(d), using c — {cq \ < £, < fi) and the generating 
branches b = bo and d = 6^, as we explained above. It remains only to check 
that Dfx,i is dense. This is clear when < z, since v{i) can be extended in 
incompatible ways, giving rise to different values of 7rt„(w(i)) with the same 
value of /(i(J)(w(0)), causing one of the extensions to be in D/,t,i- So we may 
assume that i — Q. Suppose t = ((io, . . . , i„), (Co, ■ ■ ■ , Cn+i))- As in case [SI if 
t is trivial is the sense that it gives rise only to the identity function ttx,^ , then 
it is easy to extend a condition into Dfx,i using the fact that we are working 
under the condition {v,w) forcing that J{w)[v{Q) _L f(0). So we may assume 
that t is nontrivial. It follows, using the fact that the maps tt^ all commute and 
have order two, that one of the coordinate pairs (max(Cfc, Cfc+i)j */c) appearing 
in t appears an odd number of times. Because t is a template for a trail from 
7 to 7, a "closed" trail if you will, it has an even number of coordinate pairs 
altogether, and more precisely, every checkpoint v used in t is used twice each 
time it appears, once going from v to Q and once from to v. It follows that 
the trail cannot always use branch index in each of these directions, that is, 
not every coordinate pair in t has the form {v, 0), corresponding to the branch 
Cq, because in this case the branches Cq would all be used an even number of 
times, causing them to cancel and make t trivial after all. Thus, there must be 
some coordinate pair in t of the form {v^i) with i^Q. This allows us to argue 
as in case[5l by specifying everything but this one coordinate sufficiently high, 
and then considering two incompatible extensions of this one coordinate. More 
precisely, given any condition {v',w'), we extend only its in incompatible 

ways. This leads to incompatible outcomes on the right hand side of the formula 
defining i?/,t,i, while the left hand side is the same. So one of these possibilities 
of extending {v',w') must yield a different outcome on the right hand side than 
on the left, and we have found a stronger condition in I3/,t,i, thereby verifying 
that this set is dense. 

The proof of the Scaling Lemma is now complete. □ 

We now continue with the proof of Theorem 12.11 and the recursive construc- 
tion of the sequences T and C. To remind the reader of our context, we are 
in the case where A is a limit ordinal of cofinality k, and we have constructed 
the trees T\X and C\X in such a way that (★)^ holds. We have also fixed a 
<C>k+(CFk) sequence E anticipating subsets of in the sense of Lemma 

12.21 of which we shall now make critical use. We now extend the trees to level 
A in such a way to attain for the extended trees, while also working to 

seal various unwanted objects, by dividing into cases depending on the value of 
the diamond sequence Ex. 
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Case 1. If Ex = {(1, 7, s) | s G A}, where A is a maximal antichain in T'^\\, 
then we extend the trees so as to seal the antichain, according to the Sealing 
Lemma statement [51 

Case 2. If E\ = {{2, fi,x) | a? G A}, for some maximal antichain A in C^^|A, 
then we extend the trees so as to seal the antichain, according to the Sealing 
Lemma statement [31 

Case 3. If E\ = {(3, 7, s, t) \ f{s) = t}, for some / which is an automorphism 
of T'^\X, then we extend T\X and C\X according to the Sealing Lemma statement 
[31 thereby sealing / as an automorphism of T'''|A. 

Case 4- If E\ = {(4, ^, 7, S, s,t,x) \ x e C<''|A and /(x)(s) = t}, where / is 
a C^'^jA-potential isomorphism between T''\X and T^\X and < 11 < 6 < k and 
7 < (5, then we extend T|A and C|A according to the Sealing Lemma statement 
[3 so as to seal / as a C<'^|A-potential isomorphism automorphism between 
r^|A and T^|A. 

Case 5. If Ex = {(5, /i,7, s,t,x) | x e C^^|A and f{x){s) — t}, where / is a 
C<^|A-potential automorphism of T'^jA, then we extend T|A and C\X according 
to the Sealing Lemma statement [6l thereby sealing / as a C^^|A-potential 
automorphism of between T'^jA. 

Case 6. Finally, if none of the above cases occur, then we use the Sealing 
Lemma statement [I] to extend the trees in such a way that (*)a+i holds for the 
extended trees. 

This completes the recursive construction of the trees T'^ and the controller 
trees C^. We now prove that the trees are as we claimed. We observe first 
that all the trees are in fact Souslin trees. It is clear that T"' and are 
K+-normal trees of height k"*", because the recursive construction proceeds in 
such a way that the restrictions T''\X and C^|A are K+-normal A-trees for every 
A < K+. The object tree T'^ is now seen to be Souslin by the usual reflective 
argument. Namely, if A C_ y is any maximal antichain, then there is a closed 
unbounded set of stages a such that A n T'^la is a maximal antichain in T'^\a. 
Since the set A' — {{1, fi, s) \ s € A} is anticipated by the diamond sequence E 
on a stationary set, there will be stationarily many stages A S CF^, such that 
Ex = A' (A) and A{^T''\X is a maximal antichain in T'^jA, putting us in 
case 1 of the construction. At such a stage, the tree T^\{X + 1) was specifically 
designed to seal A. All elements in the tree above level A, consequently, are 
compatible with an element of ^ fl T^\X, and so A C T'^jA. Thus, A has size at 
most K, and so is in fact a Souslin tree. An essentially identical argument 
shows that the controller product tree C^^ is also a K^-normal K+-Souslin tree, 
using case 2. Specifically, if A C C"^^ is a maximal antichain, then the coding 
set A' = {(2,^,2?) I a; G ^} is anticipated by i? on a stationary subset of CF^, 
and so there is a stage A e CF^ such that Ex — A'r]Hf^+ (A), for which Ar]C'^^\X 
is a maximal antichain. By the construction in case 2, therefore, the antichain 
A is sealed, and consequently is contained in C^^|A, which has size at most 
K. So C"^^ is a Souslin tree, as desired. It follows directly from this that the 
individual controller trees C are also K+-Souslin trees. 

Second, we observe that the controller trees create the desired isomorphisms. 



15 



By design, any branch s through the controller tree creates an isomorphism 
TTs from T° to T^'. Forcing with C^", therefore, will ensure T° ^T^'. Since is 
a <K-closed K+-Souslin tree, it preserves all cardinals and cofinalities and is k- 
distributive. Similarly, forcing with C^^ will force all the object trees T'^ for v < 
H to be isomorphic, because the product forcing adds generic branches through 
every individual factor C for < ly < fj,. And since the controller product C"^^ 
is a <K-closed K+-Souslin tree, it preserves all cardinals and cofinalities, and is 
K-distributive. 

Next, we check that the controller trees preserve the rigidity of the object 
trees. Suppose towards contradiction that forcing with the controller product 
created a non-trivial automorphism of some object tree T'^. Then there 
would be a condition p G C'^'^ and a name tt such that p forces via C^'^ that 
TT is a nontrivial automorphism of T^. Let / be the function mapping any q 
extending p in C*"^ to the part of tt that is decided by q. That is, f{q) = 
{{s,t) I q Ih 7r(s) ~ i}. If q is incompatible with p, then let f{q) be the 
identity function. Using the fact that C^^ is K-distributive, as we established 
above, it follows that all the proper initial segments of the automorphism named 
by TT are in the ground model, and so / is a C^'^-potential automorphism of 
T'*'. An easy argument shows that there is therefore a club set of stages A for 
which / I" {C^^IX) is a C^^|A-potential automorphism of T^\X. By coding this 
potential automorphism and using the diamond sequence to anticipate it via case 
4, it follows that at some such stage A we sealed this potential automorphism as 
in the Sealing Lemma statement [6l a contradiction since / \ (C^^|A) extends 
to /. So forcing with C"^^ preserves the rigidity of all the object trees T'^ , as 
deired. It now follows directly that forcing with just one controller tree 
will also preserve the rigidity of all these trees, since appears as a factor in 
(7<A' for any ^ > v. It also follows that the trees will all be rigid, since 
any actual non-trivial automorphism can easily be used to construct a potential 
automorphism. 

Finally, we observe that an essentially similar argument shows that the con- 
troller trees and controller products do not create unwanted isomorphisms be- 
tween the object trees, using case 4 of the construction and Sealing Lemma 
statement [5] From this, it also follows that the object trees T'^ are pairwise 
non- isomorphic. 

Thus, the proof of Theorem 12. H is now complete. □ 



3 Realizing equivalence relations 

Let us briefly review what we have done in section [2] of this paper. We proved 
Theorem l2.H under the assumption of 2^" -I- Ok+(CF„), and deduced from this, 
using the main algebraic construction from [HTOO] , that Statement 11.11 is true 
for A = 

But actually. Theorem 1 2. II is weaker and less natural than the combinatorial 
criterion given in [HTOOj . It suffices for our application, as can be verified 
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by looking at the algebraic construction, but since the original statement is 
of independent interest, we restate it here and ask whether we can construct 
Souslin trees having properties along the lines of the original combinatorial 
criterion. The combinatorial property shown consistent by forcing in |HT00j 
is that for any regular cardinal A, there is a sequence of A-Souslin trees which 
is able to realize every equivalence relation on A, see the introduction for the 
relevant definitions. 

What we get by refining the construction from section [5] is: 

Theorem 3.1. Assume 2^*^ — k + Ok+(CFk). Then there is a sequence 
{T^ I 7 < k) of K'^ -Souslin trees which is able to realize every bounded equiv- 
alence relation on k. 

Again, the notion of a bounded equivalence relation was defined in the intro- 
duction. If we want full realizability, we seem forced to climb up in cardinality 
one further step: 

Corollary 3.2. Assume 2*^ = /t+ + <!)«++ (CF^+). Then there is a sequence 
{Ta \ a < k) of -Souslin trees that is able to realize every equivalence relation 
on K. 

Proof of Theorem\^ (Sketch). 

The construction produces controller trees C^''^ , for fi < ly < k, which are 
intended to add an isomorphism between T'^ and T". Towards realizing such 
an equivalence relation E, let 

Ie = {{fJ-,!^) \ fj. < v and /i is least such that ^Ev}. 

The aim is that the forcing realizing E is 

n 

This is the reason for the restriction to bounded equivalence relations: We want 
this product to consist of less than k many components; otherwise we wouldn't 
be able to anticipate names for objects we want to seal via the <0*k+(CFk) 
sequence. 

Notice the similarity between every single component JIi/B/j v>fj. ^^'^ (with 
some fixed /i = min[/x]£;) here and the product C^^ that we worked with before. 
The additional complication in the present situation is that there may be many 
such components in the product. Let's look a little more closely at the details of 
the construction. The heart of the construction is again the (modified version 
of the) Sealing Lemma [2.31 Assuming we have constructed the T\X and C|A, 
the critical points are: 

1. If / is a CfilA-potential isomorphism of T'''|A and T^\X, where 7 ^6, then 
T|A and C|A can be extended in such a way that (*)a+i holds and / is 
sealed. 
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2. If / is a C£;|A-potential automorphism of T^\X then T|A and C\X can be 
extended in such a way that (*)a+i holds and / is sealed. 

Here, (*)a+i is the obvious analog of what we worked with before. 

Here is a sketch of the proof of [1] in the context of Theorem 13.11 The 
construction template is as before, mutatis mutandis. Thus, we specify the A"' 
level of the controller trees C'^''^(A) in such a way that these continue to be k"*"- 
normal (A + l)-trees. Also, we select an ordinal iiq < k, and for the tree T'^", we 
specify a generating set V^" of at most k many branches covering T^"|A. The 
branches of the trees in T|A that are going to be extended will then be those 
generated by r^" under trail embeddings. This time, a sequence s — (sq, . . . , Sn) 
is a trail from (^q to Cn+i if there is a sequence (Co, ■ • • , Cn+i) of ordinals, called 
the checkpoints of the trail, such that Si e 6"''''''+^ (A), for all i < n. Here, we 
use the notation C'" = C""-'". 

In analogy to the previous construction, the method for determining the 
covers of the controller trees and the generating set of branches through T'^" 
is by a pseudo forcing construction with the following partial order, with <k 
support in each factor: 

p = (r^o|A)'" X Yl (C^'IA)". 

We view conditions in P as pairs where v : k, — > r''°|A and w = 

I /X < < k), such that w^^^u ■ k — > C^'^IX. If H is sufficiently P-generic, 
we set: 

bi — \^{v{i) I 3w {v,iv) G H}, for i < k, 
r''° = {b^\i< k}, 

^i "^ ^ [J{^P:i'(*) I 3w (w, w) G H}, for j < K, Q < V < k, 
C^'''(A) = {ct'" I i < k}, for ^ < 1/ < K. 

So suppose that / is a C^jjA-potential isomor phism of T^|A with T^\\, where 
7 and 5 are not _E-equivalent. Set /io = 7. As before, we may ensure that the 
sets of branches F^" and C"^(A) arising from H cover their respective trees and 
consist of cofinal branches, by meeting certain dense sets in P. In order to ensure 
also that / is sealed, we now specify some additional dense sets. 

We want to choose H in such a way that the corresponding covering sets 
and C'^''^(A), for ^ < v < k have the property that there are branches 
c^M G C^''^(A), for (/X, v) in Ie, and a generating branch h G F^"^ g^^h that /[c] 
is an isomorphism from T'^'IA to T^\X, but such that for every trail t leading 
from 7 to (5 and every generating branch d G F'^" we have /[c][6] T^tid)- This 
way, / will not extend to a potential isomorphism of the extended trees, since 
the partial isomorphism /[c] will not extend to an isomorphism that works on 
level A, and so / will be sealed. We will set things up in such a way that if H is 
generic with respect to the dense sets we specify, then the witnessing branches 
Cfi.v for the above strategy will be the branches Cq''^ , as defined from H, and 
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the branch b will be 60, as defined from H, using the notation for the branches 
as above. 

Ensuring that f[c\ is an isomorphism between T'*\X and T^\X works as before. 

Now, the modified notion of a trail comes with an analogous modification of 
the notion of a template for a trail. For each such template t for a trail leading 
from 7 to (5 and each i < k, we will have H intersect the following dense set: 

Df,^^^ = {u^{v,w)eF\ /(K,c(0) I (e, C) e lE)){vm ± 7r,„ 

To see that Dfx,i is dense, we make critical use of the fact that S is not E- 
equivalent to /x. Given any condition u e P, we first extend its w^^^'s for 
{£,, C) G Ie, and its v{0) and v{i) so that v{0) is in the domain of the part of / 
"decided" by it, and so that v{i) is at the same height as v{0), which is larger 
than the height of the coordinates of the controller trees specified by u that 
occur in the template trail t. Obviously, the trail template cannot be trivial, 
since it leads from 7 to d. Moreover, there must be a coordinate ((/i, 
occuring in the trail template, such that /z and v are not -E-equivalent, and 
such that the coordinate doesn't cancel. Now ^ Ie, so this coordinate 

is not needed in order to "decide" /. Fixing all but one such coordinate, and 
then extending it in different ways will result in conditions u' with different 
outcomes for TTt^ , {v{i)). One of these outcomes must therefore be different from 
/((^(C,C)(*-') I (^'C) G Ie)){v{0)), and so the resulting condition u' will be in 
Df,t,i, showing that it is dense. 

Now let's give a sketch of the proof of [21 

Suppose that / is a C_E|A-potential automorphism of T'^'jA. Following a 
strategy similar to that in case [U we will again specify a collection of dense 
subsets of P, using ^0 = 7, such that any pseudo generic filter H meeting 
them will give rise to the desired tree extensions according to the construction 
template. As above, with k many dense sets we can easily ensure that the 
branch sets F''^ and C"^(A) arising from H do indeed cover their respective trees 
and consist of cofinal branches. 

For the moment, let us again imagine that H has already been chosen. We 
will arrange that there is a sequence c— (c^^^ | C) G Ie) of controller branches 
with c^.i^ G C^'^(A) and a branch 6 e F^, such that f[c\ is an automorphism 
of T'^\X, but such that for any trail t leading from 7 to 7 and every generating 
branch d G F''' we have f[c\{b) ^ T^ti^)- This strategy will seal /, because we will 
have added c to the controller product C^^'KA + 1), but /[c] will not extend to 
an automorphism of r'''|(A+ 1), because & is a branch there, while /[c|[6] is not. 
To carry out this strategy, it will suffice that H meet certain dense sets, which 
force that the controller branches c^^i, — Cq'"^ and generating branch b — bo will 
witness the desired property. 

Ensuring that f[c\ is an automorphism of T'''|A works as before. We may 
work below a condition such that f{{w^^Q{0) \ (^,C) S Ie)){'v{0)) -L v{0), 

which will allow us to realize b (above) as bo. 

Next, suppose that t is a template for a trail leading from 7 to 7 and that 
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i < K. We will have H intersect the following set. 

^/,t,,: ^{u^{v,w)€¥\ /(K,c(0) I (^,0 € lE))ivm ± 7r,„(«(z))}. 

It remains to check that Df^t,i is dense. This is clear when < z, since v{i) can 
be extended in incompatible ways, giving rise to different values of 7rt„(w(i)) 
with the same value of f{w){v{0)), causing one of the extensions to be in D/,t,i. 
So we may assume that i = 0. Suppose t = ((^Oi Cii *o)j • ■ ■ j (Cni Cn+i,in))- As 
in casedl if t is trivial in the sense that it gives rise only to the identity function 
TTt^, then it is easy to extend a condition into Df^t,i using the fact that we are 
working below the condition (VjUu) forcing that f{{w \ /_b)(0))(w(0)) _L v{0). So 
we may assume that t is nontrivial. It follows, using the fact that the maps tt^ 
all commute and have order two, that one of the triples (Cfc, Cfe+i; H-) appearing 
in t appears an odd number of times. Here, of course we have to identify C, j) 
and iCA^j) when counting. 

In order to run the argument that worked before, we have to find a coordinate 
in the trail template which is irrelevant for the value of /. This is a little more 
involved in the current situation. 

First, if there is a coordinate in the trail which does not stay within Ie, 
meaning that there is a coordinate {(^k^ Cfe+ij *fc) occurring in t such that neither 
(C/cCfe+i) iior (Cfe+ijCfc) is in Iej and if this coordinate doesn't cancel (i.e., if it 
occurs an odd number of times in the trail, under the above identification), then 
we have found a coordinate with the desired properties, since / only depends 
on coordinates in Ie- 

So now assume that every trail coordinate leaving Ie cancels. Then the 
trail can be viewed as consisting of a series of closed trails each of which stays 
within Ie (if there are several closed component trails which stay in the same 
equivalence class, then they may be viewed as one. Since the isomorphisms 
we are dealing with commute, the order in which a trail is hiked is irrelevant). 
One of these closed component trails is nontrivial, or else the entire trail would 
have been trivial. Let's fix some such trail. We can now apply the original 
argument. Again, remember the similarity between every single component 
Yli^Efi u>fj.^^''' ^ with fixed fi — mm[^]E here and the product C^'' that we 
worked with before. The checkpoints of the trail we fixed bounce back and 
forth between the minimum of the equivalence class within which it is staying 
and other members of that equivalence class. So it cannot be the case that every 
coordinate triple in that trail appears with branch index 0, or else it would end 
up being trivial, since the trail is closed. So there must be some coordinate 
triple that doesn't cancel and has nonzero branch index. This is a coordinate 
that doesn't affect the value of / but that is relevant for the value of 7rt„(w(0)). 

Now we can argue as in case[5J by specifying everything but this one coordi- 
nate sufficiently high, and then considering two incompatible extensions of this 
one coordinate. This leads to incompatible outcomes on the right hand side of 
the formula defining Df^t,i, while the left hand side is the the same. So one of 
these possibilities of extending must yield a different outcome on the right hand 
side than on the left, and we have found a stronger condition in ZJ/^t.i, thereby 
verifying that this set is dense. 
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This finishes the proof sketch of [21 and thus of the analog of the Sealing 
Lemma 12.31 in the context of realizing equivalence relations. 

The construction now works as before. Basically, fixing a 0^+ (CFK)-sequence, 
it tells us what we have to seal at stage A of the construction (A being a limit 
ordinal of cofinality k), and the (new version of the) Sealing Lemma tells us that 
we can do that. The new objects we have to worry about are C^jA-potential 
isomorphisms of i?-inequivalent trees and T^, and CsjA-potential automor- 
phisms. These instances of sealing correspond to cases 4 and 5 of the construc- 
tion in Theorem 12.11 It is a simple matter to code the equivalence relations in 
some canonical way into the elements of the diamond sequence. Remember that 
they basically are subsets of k (they can even be coded as bounded ones). The 
same thing has to be done when sealing maximal antichains in Ce|A, as in case 
2. Sealing antichains on the T-side works as before. 

The argument that this construction achieves what we wanted, works as 
before. Given some equivalence relation E on k, Ce is a. Souslin tree, because 
if it had a maximal antichain of size this would reflect down to a stage of 
the construction where it was sealed. So C^; is < K'^-distributive and cofinality- 
preserving. In generic extensions by Ce, there are generic branches in C"'^ 
whenever a and (3 are i?-equivalent and a is least with aEfi. These give rise to 
isomorphisms between the trees T" and . By composing these isomorphisms, 
one sees that T'' and are isomorphic in the extension whenever 'yES. If 
a and /3 are -B-inequivalent, then no such isomorphism is added, or else there 
would be a C^-potential additional isomorphism between T" and . Again, 
this isomorphism would reflect down to a stage of the construction where it was 
sealed in case 4. Similarly, the trees T" remain rigid because a C£;-potential 
automorphism of some T" would reflect down to a stage where it was sealed in 
case 5 of the construction. 

This finishes the proof of Theorem 13.11 □ 

Now let's turn to weak realizability, which omits the requirement of < A- 
distributivity from full realizability, as defined in the introduction. We get: 

Theorem 3.3. Assume 2^*^ = k + Ok+(CF^). Then there is a sequence 
{Ta I a < of -Souslin trees which is almost able to realize every equiva- 
lence relation on its members. 

Proof. (Sketch) We carry out the construction of Theorem 13. H but with longer 
sequences of trees. We shall construct the Souslin trees {T"' | 7 < k+) along 
with the controller trees {C^''^ \ fj, < ly < «+) by simultaneous recursion on their 
levels. The aim is that in the end, if we are given an equivalence relation E on 
K"*", define Ie as before and let Ce be the corresponding product of controller 
trees, but this time with <K-support, C'e will witness that T is weakly able to 
realize E. 

In order to achieve this, the following observation is useful. 

Lemma 3.4. Under the assumption of 2^^^ = k + Ok+(CFk), the sequence 
{Ea I a € CFk) of Lemma\KMin fact has the following property: 
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Whenever A C the set 

{aeCF^I An<"(iJ«+(a))-S„} 

is stationary in k"*". 

Proof. In contrast to the proof of 12. 2i it is important here that the Ok+- 
sequence is based on CF„. Namely, for a < k+ of cofinahty k, it is the case 
that ^'^i?K+(a) C Hf^+{a). This is all that's needed to carry out the proof. □ 

This allows us to anticipate both equivalence relations E and most of the 
other unwanted objects associated to forcing with Ce- 

By anticipating antichains, one ensures that Ce satisfies the k+-c.c.; and 
since the controller trees are all <K-closed, so is Ce- 

In the part of the argument where we ensure that forcing with Ce doesn't add 
unwanted isomorphisms, however, we are faced with a new problem. Namely, 
we aren't able to properly anticipate the isomorphisms that might be added. 
Since the controller product forcing is not ^-distributive, it could happen that 
for some unwanted isomorphism added by that forcing, the restriction of it to 
a level of the tree is not in the ground model. Thus, the diamond sequence 
would not be able to anticipate and seal it. How can we handle such potential 
isomorphisms? Our solution is the following trick: we will ensure a stronger 
rigidity property that can be anticipated. 

More precisely, suppose we want to ensure that forcing with Ce doesn't add 
an isomorphism between T'^ and T*, where 7 and 5 are not i?-equivalent. To 
do this, we will instead ensure that forcing with Ce x doesn't add a branch 
to r*. This amounts to anticipating and sealing a x T'''-potential additional 
branch of T'', to use the terminology of [FHQ6 • 

At the same time, we have to anticipate the equivalence relation itself. 

The construction relies on the following observation: If E is an equivalence 
relation on and / is, say, a Ce x T-y-potential additional branch of Tg, where 
7 and 5 are not i5-equivalent, then the set C consisting of all a < such that 
/ \ [{CE\a\ct) X T^) is a (Csfa|a) X T-y-potential additional branch of Tg is club 
in . By sealing such objects during the construction, i.e., by anticipating both 
the potential additional branches and the equivalence relation, it is ensured that 
there won't be such potential additional branches of the whole trees. 

Similarly, we can ensure that Ce preserves the rigidity of the trees by ensur- 
ing that forcing with Ce x adds exactly one branch to T'^ . Thus, the trees 

will have a strong version of the unique branch property, in the terminology 
of [FH06j . For this, we anticipate and seal the C^^ x T'''-potential additional 
branches of T'^ . 

This finishes the sketch of the proof of Theorem 13.31 □ 

The previous construction raises the following question: 

Question 3.5. In the constructible universe L, is there a cardinal A and a A- 
sequence of X-Souslin trees that is able to realize every equivalence relation on 
X? 
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